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1 Introduction 

In this paper, we discuss a class of codes which we call L-codes. They arise natu- 
rally as a fifth step in a series of analogies between Kleinian codes, binary codes, 
lattices and vertex operator algebras (see |Hoh03bl ICS931 IHoh95] for a discus- 
sion of these analogies). In many aspects, L-codes are similar to Kleinian codes 
|CRSS98| IHoh03b] . In particular, both are additive codes over the Kleinian four 
group. However, it is more natural to see them as part of the above sequence. Then 
results known for the other four cases, in particular for self-dual objects, generalize 
naturally to L-codes. 

An important part of our viewpoint of L-codes is the relation between L-codes, 
Kleinian and binary codes of various lengths. We discuss several maps in detail. 
The map tp, which is conceptually the most important one, identifies L-codes of 
length n with subsets of {^2 /S2)"', where 62 is the Kleinian code {(0, 0), (a, a)} (see 
Section 3) and is motivated by the analogy mentioned at the beginning. The map 
<j) essentially considers an L-codes as a Kleinian code by forgetting some structure. 
Although not very natural, this provides the most efficient computational approach 
to classification of L-codes, in particular self-dual ones. 

Many proofs are easy and standard in coding theory and so we often skip details. 
Sometimes we provide complete proofs since we like to emphasize the language of 
L-codes, although the results would directly follow from corresponding results for 
Kleinian or binary codes. However, if it is more convenient to deduce results from 
Kleinian or binary codes, we do so; an example is the mass formula for self-dual 
codes. 

The paper is organized as follows. In the rest of the introduction our motivation 
for introducing L-codes is explained. These codes arise quite naturally from various 
viewpoints if one studies vertex operator algebras. In Section [2l we introduce the 
notion of L-codes and give related definitions, like scalar products and weight enu- 
merators. We also prove some basic theorems. In Section [3l we discuss the above 
mentioned relation of L-codes to other type of codes. In the final section, we study 
the classification of self-dual codes. All self-dual codes up to length 10 will be clas- 
sified. We provide explicit tables up to length 4. We also discuss some results about 



extremal codes for which details will be provided in a further paper. Most results 
of this paper are from the second author's master's thesis [GalOTj . 



Motivations coming from vertex operator algebra theory. We describe 
three different motivations to introduce the notion of L-codes arising from the view- 
point of vertex operator algebras. 

In general, it is a difficult problem to describe the possible extensions of a ra- 
tional vertex operator algebra. The isomorphism classes of extensions are described 
completely in terms of the associated modular tensor category (essentially the same 
as a three-dimensional quantum field theory); cf. |Hoh03aj . One idea to construct 
new vertex operator algebras (or to give different description of known ones) is to 
take the tensor product of one fixed vertex operator algebra and to study the ex- 
tension of it. Then one has to develop a "coding theory" for the modular tensor 
category of the vertex operator algebra one starts with. For example, extensions 
of tensor products of the lattice vertex operator algebra for the root lattice Ai are 
described by the well-studied doubly-even self-orthogonal codes. For the Virasoro 
vertex operator algebra of central charge 1/2, this leads to the theory of framed 
vertex operator algebras jDGH98j . For the lattice vertex operator algebra for the 
root lattice D4, one obtains what was called Kleinian codes in |Hoh03bj . The cor- 
responding modular tensor categories have in these three cases not more than four 
simple objects. Such tensor categories can be classified, cf. |Eho95[ [RSWOQ] . In- 
specting the list of these tensor categories (cf. the list in the database |HGY10j ) one 
sees that there are essentially five cases for which the tensor category is described 
by a quadratic form on an abelian group. In these cases one ends up with a "classi- 
cal coding" theory as studied in quite generality jNRSOGj . They are binary codes, 
ternary codes, Z2 x Z2-codes in the form of Kleinian codes, two related cases of 
codes over Z4 and one other type of codes over Z2 x Z2 which we will call L-codes 
in this paper. Kleinian and L-codes and codes share the same scalar product which 
make them quite similar, but the corresponding quadratic forms are different and 
thus the notion of even codes will be different. 

In addition, the concept of Euclidean weight is an additional structure not coming 
alone from the modular tensor category, but naturally described in terms of a vertex 
operator algebra realizing the modular tensor category in question. In the case of 
L-codes, such a vertex operator algebra must have central charge divisible by 8. 
For the smallest possible case of central charge there is exactly one such vertex 
operator algebra, namely the vertex operator algebra associated to the root lattice 
Dg. (This can for example be seen in the following way: The vertex operator 
algebra corresponding to the even self-dual L-code Hi is self-dual and it is known 
that the unique self-dual vertex operator algebra of central charge 8 is the one 
associated to the E'g-lattice. A vertex operator subalgebra corresponding to the 
L-code {0} corresponds to an involution in the exceptional Lie group Es{C) which 
is the automorphism group of the L^g-lattice vertex operator algebra. There are 
only two conjugacy classes of involutions in Es{C) and the one corresponding to the 
code {0} must be the one of type 2B.) The four isomorphism classes of irreducible 
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modules of the Dg lattice vertex operator algebra have the conformal weights 0, 1/2, 
2 and 2. This explains our choice of the Euclidean weight of L-codes. In summary, 
even self-orthogonal L-codes describe extensions of tensor products of the Dg lattice 
vertex operator algebra. 

A further reason to consider L-codes is that they arise naturally as another step 
in the analogy between Kleinian codes, binary codes, lattices and vertex operator 
algebras as discussed in |Hoh03b| . Section 7. As mentioned loc. cit. there is one 
more such step, and these are L-codes. We will describe two kind of questions for 
which this viewpoint may be helpful. 

One application are the study of automorphism groups of vertex operator alge- 
bras. The automorphism group of the fixed point lattice vertex operator algebra 
Vj^ for an lift of the (— l)-isometry of a lattice L was described in general by Shi- 
makura |Shi04l [Shi06j . In particular, the description allows to compute its order 
(cf. the corresponding entries in the VOA database [HGYlOj ). However, it is diffi- 
cult to determine the exact shape of Aut(y£'') in general. Complications arise if the 
lattice L arises from a binary code C and then further if C arises from a Kleinian 
code D. This continues if the code D comes from an L-code. Thus the automor- 
phism groups of L-codes play a role in the description of the automorphism group 
of certain naturally arising vertex operator algebras. 

An important example of a vertex operator algebra is the Moonshine module V'^ . 
As explained in |DGH98j . the Moonshine module can be constructed naturally by 
twisted constructions from what in the notation of the present paper is the L- 
code T3. However, there is currently no purely vertex operator algebraic description 
of the automorphism group of V\ the sporadic simple group known as the Monster. 
One hope is that a similar analysis for the twisted construction as was done for 
the -|— construction by |Shi04t IShiOGj may finally provide a vertex operator algebraic 
understanding of the Monster by starting from T3. 

The second application we have in mind is a better understanding of extremal 
vertex operator algebras. Extremal vertex operator algebras have been introduced by 
the second author in |Hoh95j as an analogue of extremal binary codes and extremal 
lattices. Codes and lattices are used in information science to transmit informa- 
tion error-free over noisy channels, cf. |Sha48| . With the theoretical development 
of quantum computing and quantum information theory, cf. |Sho02| . Kleinian codes 
have been used as quantum codes |CRSS98] . More realistic models of computing 
and information must be based on quantum field theory. The well-known diffi- 
culties in understanding realistic nonperturbative models of quantum field theory 
in four dimensions motivated the investigation of simpler three-dimensional mod- 
els. In particular, it was shown that a three-dimensional quantum field theory 
computer may used for ^^P-complete problems |Fre98j . The ultimate limit for the 
information capacity is given by the semi-classical Bekenstein-Hawking formula of 
the entropy of a black hole in terms of the area of its event horizon [Haw74j . For 
the three-dimensional case it was suggested more recently by Witten |Wit07j . that 
extremal vertex operator algebras of central charge a multiple of 24 may provide a 
precise quantum field theoretical description of three-dimensional black holes via the 
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AdS/CFT correspondence. Unfortunately, there is no such vertex operator algebra 
known besides the Moonshine module, but there is also no known limit on the size 
central charge as is the case for lattices, binary codes and Kleinian codes. However, 
even in the case of lattices, binary codes and Kleinian codes, the known bounds 
are much larger than the largest constructed examples. The situation for L-codes is 
quite different: restricting to the cases where the length is a multiple of 3 (which cor- 
responds to vertex operator algebras of central charge a multiple of 24) we find that 
even extremal L-codes exist only for the length 3 (the code T3) and length 6 (one 
code derived from the Hexacode). This gives some numerical evidence that there 
should exist extremal vertex operator algebras at least for the central charge 48 if 
not for larger central charge. Note that there is also a unique even extremal Kleinian 
code of length 12 [CRSS98] . a unique even extremal code of length 48 |HLTP03] . 
and at least three even extremal lattices of rank 48 |CS93] . 

2 Definitions and examples 
2.1 L-codes 

We let L be the Kleinian four group Z| and denote its four elements by 0, 1, oj 
and u). We also consider the map I . |2 : L — >Z defined by |0p = 0, jlp = 1 and 
|0p = |cDp = 2 and the map q : L — > F2, q{x) = \x\'^ mod 2, i.e. q{0) = q{0) = 
q{oj) = and q{l) = 1. Then q' is a finite quadratic form and {L,q) becomes a 
finite quadratic space. Adding this structure to the Kleinian four group makes 1 
the distinguished non-zero element of L with the only non-zero value of q. Prom the 
quadratic form q we derive a symmetric, biadditive dot product ■ : L x L — > F2, 
X ■ y = q{x + y) — q{x) — q{y). Explicitly one has 
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We can naturally extend these structures to the n-fold direct sum L" of L. More 
explicitly, the (Euclidean) weight is the norm extended to L": 

n 

ewt : L" ^> Z, xH>^|xip, 

i=l 

where we write x G L" as a vector x = (xi, . . . ,Xn), Xi € L. The quadratic form 
extended to is: 

n 

g:L"^F2, ^^^q[xi). 

i=l 

Clearly, g(x) = ewt(x) mod 2 for all x € L"'. The associated bilinear form of the 
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quadratic form q on L" we call the scalar product and it is given by 

n 

(., .) :i"xL"^F2, (x,y) = ^x,-y„ 

i=l 

where • is the dot product on L as above. 

The semidirect product G = S2-Sn, the wreath product of S2 by Sn, acts on L": 
An element of G consists of a permutation of the n coordinates together with a 
permutation of lo and to at each position. This action preserves all the additional 
structures of Hamming weight (defined below), Euclidean weight, quadratic form 
and scalar product. 

A code over L of length n, or L-code for short, is any subset C C L". Its elements 
are called codewords. The code G is called linear if it is a subgroup of L" = Zg". A 
linear code has 4^ elements, with k G |Z. We call k the dimension of the code. All 
the codes we are considering in this paper are assumed to be linear. A subcode of C 
is a subgroup D of G. 

As usual in coding theory, we let the Hamming weight wt(x) of a vector x € L"' 
be the number of nonzero components Xj. We will use the concepts of both minimal 
Hamming weight and minimal Euclidean weight. The former is defined by h{G) = 
min{wt(x) | x € C\{0}}. Similarly, the later is d{G) = min{ewt(x) | x G C\{0}}. 
An [n, A;]-code is a code of length n and dimension k. An [n, k, d]-code is an [n, k]- 
code of minimal Euclidean weight d. 

The automorphism group of a code G is the subgroup of G sending G to itself: 

Aut(C) = {ge S^:Sn \gG = G} 

Two codes G and D are equivalent if there is a (7 G G with gG = D. It is clear that 
the number of codes equivalent to a code G is • 

Given an [n, fc]-code G and an [m, l]-code D, we can define the direct sum GQ D 
as the direct product subgroup of © L™. The direct sum of G and D is an 
[n + m,k + l] code. For short, we write := 0^=1 C. If C = Ci ®C2, for nontrivial 
codes Ci and C2, then C is called decomposable, otherwise G is indecomposable. 
Every code G can be expressed uniquely as a direct sum of indecomposable codes, 
up to reordering of the components and equivalence of codes. 

2.2 Weight enumerators 

We define several weight enumerator polynomials for an L-code C C L". 
The complete weight enumerator is the polynomial 

cwec{p,q,r,s) = ^ Aij^k^ip'q^r'^s^ , 

i,j,k,l 

where Aij^^^i is the number of code words in G containing at i, j, k, resp. / of the 
n coordinates the element 0, 1, uj, resp. a). The symmetric weight enumerator does 
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not distinguish between w and u. It is defined to be the degree n polynomial 

swec(a;, y, z) = ^ Sij x'^~'~^y'z^ , 

where Sij is the number of code words in C containing at i of the n coordinates 
the element 1 and containing at j of the n coordinates the element w or w. The 
(Hamming) weight enumerator of C is the degree n polynomial 

n 

Wciu, v) = ^Hi u'^-'v' with Hi := #{x G C \ wt(x) = i}. 

i=0 

Finally, the Euclidean weight enumerator of C is the degree 2n polynomial 

2n 

EWc{a, b) = ^Ei a^"-*^* with Ei := #{x G C \ ewt(x) = i}. 

i=0 

Remark 2.1. The following weight enumerator relationships hold: 

swec{x, y, z) = cwec(a;, y, z, z), 

Wc(ii, v) = swec(u, f , i;) = cwec(ti, f , u), 

EWc(«, = swec(o^, ah, b^) = cwec{a^ ,ab, 6^, 6^). 

Furthermore, equivalent codes will have the same Hamming, symmetric and Eu- 
clidean weight enumerators. 

2.3 Self-dual codes 

The codes we are primarily interested in are self-dual codes. There are two concepts 
of even. A code C is Hamming even if for any x G C, wt(x) G 2Z. A code C is 
(Euclidean) even if ewt(x) G 2Z for all x G C Unless stated otherwise, even will 
mean Euclidean even. Clearly, a code is even if and only if g(x) = for all x G C 

The dual code of C is defined as 

= {x G L'^ I (x, y) = for all y G C}, 

where (., .) is the scalar product. A code C is called self- orthogonal if C C C"*", 
and self- dual if C = C-^. 

Remark 2.2. If C is a code, then C"*- is a linear code. 

Lemma 2.3. IfC is an L-code of type [n, k], then C"*" is an L-code of type [n,n — k]. 
In particular, the dimension of a self-dual code C is ^. 
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Proof. By Remark 13.21 below, the scalar product for Kleinian codes is the same as 
for L-codes. Hence, the dimension of C"*" equals n — k when the dimension of C is k, 
because this result is true for Kleinian codes |Hoh03b] . □ 

Together with Remark 12.21 this implies: 
Remark 2.4. If C is a linear code, then (C"'")''" = C. 

Lemma 2.5. Let S C L"' be a set of pairwise orthogonal vectors. Then the code 

span(S') = < Xj I rEj € 5, m G N > 

spanned by S is self-orthogonal. If in addition the vectors in S are even, then span(S') 
is even. 

Proof. Let C = span(S'). Consider x, y £ C. Then x = Yl^i ^^"^ V — Sj=i dj 
for some q, dj S 5, m, / G N. One gets {x,y) = Yl^iYl]=i(.'^i^'^j) — 0- Hence, 
C C C"*-, so C is self-orthogonal. 

To prove the second part of the lemma, assume that the vectors in S are even 
and pairwise orthogonal. We need to show that q{x) = for all x = Yl^Li £ C. 
We proceed by induction on m G N. For m = 0, we have g(0) = 0. Assume that 
the statement is true for the sum of k elements in S and let m = A; + 1. Since C 
is self-orthogonal one has (cfc+i, X^f^^ Cj) = 0. By this and the definition of scalar 
product, we see that 

k k 

q{ck+i + X] '^«) = ^(cfe+i) + Ci). 
1=1 1=1 

Using the inductive assumption and q{ck+i) = 0, the induction step is finished, q 
2.4 Examples of L-codes 

In the future, when we refer to a code, we sometimes mean an equivalence class of 
codes. 

Some basic examples of self-orthogonal L-codes together with a generating 
set, their basic properties and their symmetric and Euclidean weight enumer- 
ators are given in Table [TJ The subscripts on these codes indicate the code 
length. Note that the codewords of A; are all words with an even number 
of coordinates 1 and remaining coordinates 0. The codes T2 and T3 consist 
of the sets {(0,0), (w,!), {l,uj), {0,0)} and {(0,0,0), (1,1, w), (l,a;,l), (w,l,l), 
(0,0,0), {0,0,0), {0,0,0), {uj,uj,uj)}, respectively. 



7 



Table 1: Examples of L-codes 

C generators dim type Aut(C) swec EWc 

r\ (1) \ N ^2 x + y a^ + ah 



^1 



A, 



(w) I Y {id} x + z a'^+P 
(1, 1, 0, 0), 

^' ^' °' ^ Y S^:5z + + ia'[(a + 6)' + (a-6)'] 
(0,'..., 0, 1, 1) 



1) 
(1, 1, 

1), 
(c^, 1, 1) 



T3 (1, w, 1), I Y 5*3 + 3a;z2 + Sy^z + z3 a^^ + 6a264 + 56 



3 Relation to Kleinian codes and binary codes 

The theory of L-codes is closely related to the theory of Kleinian codes. Some useful 
maps between L-codes, Kleinian codes and binary codes will be defined. 

We recall some basic definitions and notations for Kleinian codes from |Hoh03b] . 
We let K again be the Kleinian four group and denote the elements of K by 0, a, b, 
and c. The essential difference to L-codes is that we consider another quadratic form 
on K, namely q : K — > F2, q{0) = and q{a) = q{h) = q{c) = 1. The quadratic 
form is now symmetric with respect to the whole automorphism group S3 of K. 
However, the induced biadditive form ■ : K x K — > F2, x-y = q{x + y) — q{x) — q{y) 
is isomorphic with the one on L. 

Codes over K are defined analogous to L-codes. We call these codes Kleinian 
codes as in |Hoh03b] . All Kleinian codes are assumed to be linear. Hamming 
weight and minimal Hamming weight are also defined the same way as their L- 
code analogues. Since we do not define the Euclidean weight for Kleinian codes, 
we denote by d{C) the minimal Hamming weight of a Kleinian code C. Kleinian 
codes are called even if the (Hamming) weights of all codewords are divisible by 2. 
Since also the scalar products on and L" are isomorphic, the notations of self- 
orthogonal and self-dual codes coincide. Consider the automorphisms acting on K"" 
that form the semidirect product H = S^:Sn, consisting of the permutation of the 
coordinates together with a permutation of the symbols a, b and c at each position. 
The automorphism of a Kleinian code C is the subgroup of H sending C to itself. 
Two Kleinian codes C and D are equivalent if there is a g (z H such that gC = D. 
Usually, we will denote specific Kleinian codes by small Greek letters. 
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3.1 The map 

In this section, we consider a map between L-codes and Kleinian codes of the same 
length. 

Definition 3.1. The map ^ : — > is defined coordinate- wise: 

(Ci, Cn) ^ {di, dn) 

where Cj i-^ di is determined by i-> 0, 1 i-7> a, w i-^ 6 and w i-> c. 

The following remarks follow from what was said before about Kleinian codes. 

Remark 3.2. The map cj) is a bijective homomorphism that preserves the scalar 
product. 

If C C L" is a (linear) L-code, then </>(C) is a (linear) Kleinian code, so one can 
consider to be a map on codes. 

Remark 3.3. For an L-code C , 

Wc(u,u) = W^(c)(u,u). 

Remark 3.4. The map (j) sends self-orthogonal (self-dual) codes in L" to self- 
orthogonal (self-dual) codes in K'"" . The map (j)^^ behaves similarly. 

Note that if two L-codes C and D are equivalent in the sense of L-codes, then 
(j){C) and (t){D) are equivalent as Kleinian codes, but not vice versa. 

Corollary 3.5. The map (p maps equivalence classes of self-orthogonal (self-dual) 
codes in to self- orthogonal (self-dual) codes in K^. 

We write [E] for the equivalence class of an L-code resp. Kleinian code E. Let D 
now be a Kleinian code. Then there may be several equivalence classes of L-codes 
which are mapped by (j) to the same equivalence class [D]. More precisely, we have: 

Lemma 3.6. For a fixed Kleinian code D one has 

\H\ _ ^ \G\ 
|Aut(L>)| ~ ^^^r , |Aut((:;)|' 

where [C] runs though all equivalence classes of L-codes which are mapped by (p 
to [D]. 

Note that the order of the automorphism group of a code depends only on its 
equivalence class. 
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Proof. The iJ-orbit [D] of D splits into G-orbits under the G-action induced by (j). 
The orbit formula for group actions now imphes the result. q 

To investigate the different L-code equivalence classes corresponding to a given 
Kleinian code D, it is useful to introduce the concept of a marking of a Kleinian 
code (cf. Section 7 of |Hoh03bj ). 

Definition 3.7. A marking for a Kleinian code D C is the choice of a vector 
A4 G {K \ {0}y"' . The automorphism group AutD(-A4) of a marking A4 with respect 
to D are the elements of Aut(D) that leave A4 fixed. Two markings Mi and A42 
are called equivalent if there exists an g & Aut/)(A1) such that g Mi = M2- 

Lemma 3.8. Let D he a Kleinian code of length n and M he a marking of D. 
Denote the set of markings of D hy 931, and the Aut{D)-orbit of M in 93t by [M]. 
Then for the number of markings of D one has 



where the sum is over equivalence classes of markings. 

Proof. This is an application of the orbit formula for the group Aut(-D) acting on 
the set of markings. □ 

Lemma 3.9. The equivalence classes of markings of a Kleinian code D are in a one- 
to-one correspondence with the equivalence classes of L- codes C with [0(C)] = [D]. 

Proof. Both sets can be identified with double cosets Aut{D)\H/G as follows: The 
-ff -orbit of D is the set [D] of all Kleinian codes equivalent to D and the stabilizer 
of D is Aut(D). This identifies [D] with Aut{D)\H. The equivalence classes of 
L-codes are then identified with the orbits of the natural G-action on Aut{D)\H , 
cf. Lemma 13.61 

Consider the marking M = {a, a, . . . , a). Then the ff-orbit of M is the set SOT 
of all markings and the stabilizer of M is G. This identifies 9Jt with H/G. The 
equivalence classes of markings are then identified with the orbits of the natural 
Aut(D)-action on H/G, cf. Lemma 13.81 □ 

Given a marking M for a Kleinian code D, an L-code C with [<^(G)] = [D] and 
belonging to the L-equivalence class [C] corresponding to the Aut(L')-class [M] can 
be constructed by the map (/)^ := o : K"^ — > L^, where fi/^ • — > K^, 
X 1-^- /i_A/((x), is defined for each coordinate i = 1, n as the product Mi ■ Xi 
and K is identified with the field F4 of four elements such that a (z K is the 
multiplicative identity. Then C = (j)J^{D). Note that = 4>~^ for the standard 
marking M = {a, . . . , a). 
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Table 2: L-codes mapped by (j) to the Hexacode Cq 



No. 


|Aut(C)| 


M 


Eo 


El 


E2 


E3 


Ei 
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Remark 3.10. T/ie maps anc/ 0^ do not necessarily map even codes to even 
codes. 

For example, for the even L-code Hi we have (pC^i) — {(0); (b)} — 7i) which is 
an odd Kleinian code, and for the even Kleinian code €2 we have </'(^\)(e2) = 1^25 
which is an odd L-code. 

Example: We illustrate the above results for the Hexacode Cq considered as 
a Kleinian code. The orbits of Aut(C6) on have been determined in Ta- 
ble 4 |Hoh03b] . Since a marking for a Kleinian code of length n is the same as 
a vector in of weight n, we can read off from this table that there are exactly 
five equivalence classes of markings for Cq having size 18, 180, 216, 45 and 270. Ta- 
ble [2] lists the order of the automorphism group and the coefficients of the Euclidean 
weight enumerator of the corresponding L-codes. The L-code no. 1 has minimal Eu- 
clidean weight 6 and we have chosen the generators ((D, 0, 0, 0, 0, 0), (0, a), 0, 0, 0, 0), 
(0,O,£D, 0,0,0), (0,0,0, a), 0,0), (0,0,0, 0,0), 0) and (0,0,0,0,0,0)). 

As explained in |Hoh03b] . Section 7, a marking of a Kleinian code is the analog 
of the concept of a marking of a binary code, a L>i-frame of a lattice or a Virasoro 
frame of a vertex operator algebra. Continuing this analogy with L-codes, one sees 
that for an L-code there would be only one choice of what one could call a marking 
of an L-code. Thus there is no additional structure here to consider for L-codes. 

3.2 The map a 

In this section, we consider a map between L-codes and Kleinian codes which doubles 
the length. 

Definition 3.11. For an L-code C of length n, the Kleinian code cr(C) of length 2n 
is defined by cr{C) := 0+82, where ~: L" K^^ is the map defined coordinate-wise: 

(Ci, Cn) ^ (c?l,l, dl,2, • • • , dn,l, dn,2) 

with Ci ^ {di^i, di^2) is determined by i-^- (0,0), 1 ^ (0, a), uj ^ {b,b) and 
a) i-> (6, c), and where 62 = {(0,0), (a, a)}". 
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Thus, every codeword in C is replaced with 2" codewords in K . 

Remark 3.12. Two L- codes C and D are equivalent if and only if the Kleinian 
codes cr{C) and cr{D) are equivalent. 

Remark 3.13. a{C ® D) = a{C) a{D). 

Remark 3.14. The code cr{C) is a linear when C is a linear code. 

Indeed, let x, y G L^. For each s € o-{xi) and t € (7{yi), there exists an 
u € o-{xi + yi) such that s + t = u. 

Remark 3.15. One has cj(L") = (5^)" and (t{{0}) = 5^, thus the map a provides 
an identification of with ((52"/'52)"- 

Proof Note that a{L) = {(0, 0), (0, a), (o, 0), (a, a), (6, 6), (6, c), (c, 6), (c, c)} = (5^. □ 
Lemma 3.16. We have 

Wo-(c)(n, = sweciw^ + v'^,2uv,2v'^). 

Proof The map a sends {0} C L to {(0,0), (a, a)}, {1} to {(0,a), (a,0)}, {uj} to 
{{b,b), (c, c)}, and {oj} to {{b,c), (c, 6)}. Thus, a codeword represented by x^y^z* in 
the symmetric weight enumerator of C is mapped to 2" codewords, represented by 
(n^ + v'^Y {2uvY {2v'^y in the Hamming weight enumerator of o"(C). q 

Lemma 3.17. The map a maps self-dual L-codes to self-dual Kleinian codes, and 
even codes to even codes. 

Proof. First note that for x, y G L" one has Xi ■ yi = Zi ■ Wi, for all Zi £ cr{xi) and 
Wi G crijji). This implies that 

= {z,w) for all z € a{x) and t(; € cy{y). 

Thus the identification of L" with (52"/'^2)" in Remark 13.151 identifies the scalar 
product on L" with the induced scalar product on (5^/52)". In particular, self- 
orthogonal codes C are mapped to self-orthogonal codes (y{C). If C is self-dual of 
length n, it has dimension ^, i.e. contains 2" codewords (see Lemma E3]). Then, 
cr(C) of length 2n contains 2" • 2*^ = 4"' codewords, i.e. has dimension n. Therefore 
the self-orthogonal code cr(C) is self-dual. 

For the last statement, suppose C is an (Euclidean) even L-code. Then each 
codeword contributes a term of the form x^y^^z* in the symmetric weight enu- 
merator. By Lemma 13.161 this word is mapped to 2" codewords, represented by 
(u^ + v'^Y {2uv)'^^ {2v'^Y in the Hamming weight enumerator. The exponent of v for 
each codeword is even; thus, the Kleinian code cr(C) is (Hamming) even. q 
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Examples: 

= a{{{0), (a;)}) = {(0,0), (a, a), {b,b), (c,c)} = ea- 
a(T2) = (T({(0,0), (a;,l), [lD, lD)}) = [61)+ 



3.3 The map 

In this section, we consider a map between L-codes which doubles the length. 

Definition 3.18. For an L-codes C of length n, the L-code ip{C) of length 2n is 
defined by V'(C) = C + ' where : L" — ?• L^" is the map defined coordinate-wise: 

(Ci, . . . , C„) 1-^ (di^i, (ii,2, • • • , C^n,l, dn,2) 

with Ci 1-^ 1^1,2) is determined by i-^- (0,0), 1 1-^ (0,1), uj 1-^ (0,0) and 

u! ^ {0,0), and where = {(0, 0), (1, 1)}". 

Thus, every codeword in C is replaced with 2" codewords in L^". 

Essentially, is defined such that 4> o ijj = a. This determines ^p uniquely since 
exists. 

Remark 3.19. One has ip{L'^) = (A^)" and tpdO}) = Ag, thus the map provides 
an identification of U'' with / ^2)'^ ■ 

Corollary 3.20. The map ip maps self-dual codes to self-dual codes, even codes to 
even codes, and 

W^(C)('", t^) = swec(u^ + -y^, 2n-y, 2f^), 
swe^(C)(x,y,2:) = swec(x^ + y^,2xy,2z^). 

Proof. The properties follow directly from the properties of (p and a. The proofs 
of the weight enumerator identities are clear. The map ij: maps self-dual codes to 
self-dual codes because both a and 4'^'^ do. To show that ijj maps even codes to 
even codes, consider a codeword in an even code C that is represented by x^'y^'^z^ in 
the symmetric weight enumerator of C . This codeword is mapped to 2" codewords, 
represented by (x^ + y^)'^'(2xy)^*(2z^)* in the symmetric weight enumerator of ^p{C). 
The exponent of y in each term of (x^ + y^)^(2xy)^'^(2z^)* is divisible by 2. Thus, 
ip{C) must be even. q 

3.4 The map (3 

In this section, we consider a map between L-codes and binary codes which triples 
the length. 
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The vector space comes with a canonical scalar product. Each L-code can be 
viewed naturally as a binary code, because L" = Fg" as additive groups. However, 
the concepts of weight and scalar product are not the same, so this map is not very 
interesting. We define the map /3 as in |CRSS98] . 

Definition 3.21. The map /3 : L*^ — )• Fg*^ is defined coordinate-wise: 

(Cl, C2, . . . , Cn) 1-^ (Cl,l, Cl,2, Cl,3, C2,l, C2,3, £3,3, . . . , C„,l, Cn,2, Cn.s) 

where Cj (cj^i, Cj_25 Cj.s) is determined by i-^ (0,0,0), 1 i— )■ (0, 1, 1), u) ^ (1,0, 1) 
and id I— )• (1, 1, 0). 

Remark 3.22. The map 13 is a group homomorphism. In particular, the map (3 
sends a linear [n,k] L-code C to a [3n,2/c] linear binary code 13(C). 

Lemma 3.23. The map (3 preserves scalar products. In particular, if C is a self- 
orthogonal code, then f3{C) is a self-orthogonal code. 

Proof. For any Cj, di G L, one checks that 



where the product in F2 is the field multiplication. Now it follows from the definition 
of the scalar product that for c, d G L" one has (c, d) = {f3{c), j3{d)) . 

The last statement follows. □ 
Lemma 3.24 ( |CRSS9"8] ). For the automorphism group of an L-code C one has 



Lemma 13.241 provides an easy way to determine the automorphism group of L- 
codes of small lengths with Magma ( jBCP97j ) , since Magma is able to compute the 
automorphism groups of binary codes. 

4 Classification of self-dual codes 
4.1 Weight enumerators of self-dual codes 

The weight enumerators of self-dual codes belong to a certain subring of invariant 
polynomials which we will determine in this section. 

We first describe the relation between the weight enumerator of a code and its 
dual. Since the map (j) between and K"^ is an isomorphism and the scalar products 
for and ET" are the same, the next two theorems follow from the corresponding 
results for Kleinian codes, cf. Remark 13.31 and |Hoh03b] . Theorem 1 and 2. 
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Aut(C) ^ Aut(/3(C)) n Aut(/3(L")). 
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Theorem 4.1 (Mac- Williams identity for Hamming weight enumerators). 

1 



Wc±{u,v) 



\C 



■Wciu + 3?;, u — v). 



Theorem 4.2 (Mac- Williams identity for symmetrized weight enumerators). 

swec{x,y,z) = j^swec±{x + y + 2z,x + y - 2z,x - y). 



Proof. Apply the identity swec(x, y, z) = cwedx, y, z, z) to Theorem 2 in |Hoh03b] . 
the Mac- Williams identity for complete weight enumerators. q 

There is no such identity for Euclidean weight enumerators. 

Theorem 4.3. Let C he an even self-dual code of length n. Then the symmetrized 
weight enumerator swec is a weighted homogeneous polynomial of degree n in the 
symmetric weight enumerators swe=^ = x + z, swe^+ = x'^ + y'^ + 1z^ , and swexs = 
?>xz^ Sy^z z^. 



Proof. The polynomial swec{x,y, z) is invariant under the substitutions given by 
the two matrices 

/ 1 





s 



and 



T 








For 5 this follows from Theorem 14. 31 and for T note that each codeword must contain 
an even number of ones. 

These two matrices generate a group Q of order 6. Let ad be the number of lin- 
early independent, homogeneous invariant polynomials of degree d. By the theorem 
of Molien f |Mol97| . cf. also [MSTTQ one has for $(A) := YlZo the identity 

\g\ ^ det(/ - A^) 
A calculation shows that the group Q = {S, T) has Molien series 



$(A) 



1 



(1-A)(1-A2)(1-A3)' 



The polynomials swe=j = x + z, swe^+ = x"^ + y'^ + 2z'^ , and swexg = x^ + ?>xz'^ + 
3y'^z + z^ are algebraically independent because the Jacobian determinant 
(9(swes^ , swe^+ , swexg ) 



J 



2Axyz — Qx^y — 2Ayz'^ 



d{x,y,z) 

is not identically zero ( |Yu95| ). The degrees of these polynomials correspond to the 
Molien series, so these polynomials freely generate the ring of all invariants. q 
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This can be used to describe the Euchdean weight enumerators. 

Corollary 4.4. Let C he an even self-dual code of length n. Then the Euclidean 
weight enumerator EWc(a, b) is a weighted homogeneous polynomial of weight 2n in 
a^ + h"^, a^ + a^6^ + 26^, and a^ + 6a^6^ + 6^, or equivalently in the weight enumerators 
of 'El, A^, and T3. They satisfy the relation 

2 EWI3 = 1 1 EW|^ - 36 EW|^ EW^+ + 5 EW|^ EWxg 

+ 36EWI EW2^+ -9EWhiEW, + EWt, -9EW^^ + . 

Proof. The first statement foUows directly from Theorem 14.31 and Remark 12.11 The 
stated relation is also directly checked. q 

Similarly, for self-dual codes alone one has: 

Theorem 4.5. Let C he a self-dual code of length n. Then the symmetrized weight 
enumerator swec is a weighted homogeneous polynomial of degree n in the symmetric 
weight enumerators swer^ = x + y, swe=j = x + z, and swe^+ = + + 2z^ . 

Corollary 4.6. Let C he a self-dual code of length n. Then the Euclidean weight 
enumerator EWc(a, 6) is a weighted homogeneous polynomial of weight 2n in 
EWri = + ab, EWe, =a^ + h'^ and EW^+ = + a^b'^ + 26^. 

Since the scalar products for L-codes and Kleinian codes are the same, it is clear 
that for the Hamming weight enumerators of self-dual codes the same result as for 
Kleinian codes hold ( |Hoh03b] . Thm. 3): The Hamming weight enumerator is a 
polynomial in Wpj = u-\-v and = -\-3v^. Theorem 14 . 31 implies that for even 

codes no further restrictions arise. 

4.2 Self-dual codes generated by short vectors 

The Euclidean weight-k- subcode of a code C is the subcode generated by all words 
in C of Euclidean weight less than or equal to k. 

Theorem 4.7. (1) Euclidean weight-1- subcodes of a self- orthogonal code C can 
he split off: C ^ D®r{, where I is a non-negative integer, and the minimal 
Euclidean weight of D is strictly larger than 1 . 

(2) The Euclidean weight-2- subcode of a self- orthogonal code C of minimal weight 
2 is equivalent to direct sums of Ai, I > 1, and Hi. 

Proof. To prove statement (1), let C be a self-orthogonal code with at least one 
weight-l-codeword. A weight- 1-codeword in C is equivalent to (0, ... , 0, 1), and the 
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weight- 1-subcode it generates is equivalent to Ti. Now define Cx := {(*, . . . ,*,x) G 
C}, where could be any element of L. Then C = Cq U Ci U C^) U Coi. 
Since C is self-orthogonal, the scalar product of (0, ...,0, 1) and every vector 
in C must be zero. Thus C = Co U Ci because ((0, . . . , 0, 1), (*,...,*, a;)) = 
((0, . . . , 0, 1), (*,...,*, O)) = 1. In fact, Ci = Cq -|- (0, . . . , 0, 1), so we can write 
C = Cg ® Fi, where Cq is the subcode of Cq with the zeros in the rightmost position 
deleted. Repeating the process, we find a code D with minimal Euclidean weight 
larger than 1 and C = D®T[. 

Let B be the weight-2-subcode of C. To prove statement (2), we proceed by 
induction on the dimension of B. If the dimension of B is zero we are done. Suppose 
that B contains at least one non-zero weight-2-codeword c. There are two cases to 
consider: 

Case (i). The codeword is equivalent to (0, ... , 0, a;). 

Then the codeword generates a copy of Hi. Since Si is self-dual, this word 
generates an entire component by the same argument as in the proof of statement (1). 
The induction step follows. 

Case (ii). The codeword is equivalent to (0, . . . , 0, 1, 1). 

Let B = B'U{B' + c) for a complement B' of c. Then = Af © • • • Ap' © Sf', 
for some integers > 0, r > 1 and A; > 0. The two nonzero entries of c must belong 
to the support of two different components Aj^ and Ajj of B' . Together with c 
restricted to these two components they generate a component Aj^+jj. This finishes 
the induction step. q 

The following concepts are discussed in |CS93j . 

Given a self-orthogonal code C, there is a standard way to generate a larger self- 
orthogonal code D such that C C D. We have C C C"*". By choosing any isotropic 
subgroup of cosets jC with respect to the quadratic form induced from we 
obtain an extension D of C, with C d D d C C^. All self-dual codes containing 
C are obtained in this way. 

Let C be the Euclidean weight-2-subcode of C. We call A := C/C the gluecode 
of C and note that A C C^/C. Then Aut(C) = G0.G1.G2, where Go are the 
automorphisms preserving the components of C and the cosets A/C, Ci is the 
quotient of the automorphisms that preserve the components of C by Cq , and C2 is 
the induced permutation group on the components of C. 

Example A^: There is an extension of A^ (cf. Section 12. 4p to a code A^ so 
that A^ is an even self-dual code. The group A^/A^ has 4 elements, denoted by 
[0] = (0, 0), [a] = (w, ...,uj), [a] = {uj, uj, . . . , uj) and [1] = (1, 0, . . . , 0). 
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Then one defines = A^, U (A^ + [a]), which is a group of order 2| Afc|. Hence it is 
self-dual, and every element of A^ + [a] has coordinates u or a), so A^ is even. To 
compute {u, v) , note that each vector in A^ + [ a ] is nonzero in each component; 

k 

thus 

W , + (n, v) = Wa, (n, v) + 2'''^'' = l{{u + vf + [u - vf + 2^v^). 

k Z 

More specifically, each coordinate of a vector in A^ + [a] is or w. Thus 

swe^+ (x, y, z) = swca, (x, y, z) + 2*^"^^'= = + yf + (x - yf + 2^z^) 

k Zi 

and 

EW^+(a, h) = EWa, (a, b) + 2^~^h'^^ = h{a^ + ahf + (a^ - ahf + 2H'^''). 

k Z 

The automorphism group of A^ is the same as of A^, except we can only permute 
the components uj and an even number of times. Thus, Aut(A^) = S^^-.S^. 

Theorem 4.8 (Relation between even and non-even self-dual codes). (1) For 

k > 1, there is a one-to-one correspondence between isomorphism classes of 
pairs (C, Afc), where C is an even self-dual code of length n and A^ is a 
subcode of C and equivalence classes of self-dual codes D of length n — k. 

(2) The map which assigns to an even self-dual code C of length n and a nonzero 
coset [x] in L^/C the code Cq U (Cq + y) where Cq = C n x"*- and y is a 
vector in [x] of odd Euclidean weight induces a correspondence between G- 
isomorphism classes of pairs (C, [x]) and equivalence classes of non-even self- 
dual codes D of length n such that for a given equivalence class [D] there are 
either one or two pairs [(C, [x])]. 

The proof is similar as for Kleinian codes, cf. |Hoh03b] . p. 235. 

We illustrate case (2) for n = 2: Representatives for the pairs (C, [x]) are 
{Ej, [(1, 0)]), (Hf, [(1, 1)]), (A+, [(1, 0)]) and (A+ [(w, 0)]) corresponding to the non- 
even codes TiHi, T2, T^ and T2, respectively. This is in agreement with Table [3] 
below. 

4.3 Mass formulas 

We denote by M(n) be the number of distinct, but possibly equivalent, self-dual 
codes L-codes of length n. Similarly, let M(.{n) be the number of even self-dual 
L-codes of length n. 
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Theorem 4.9. We have 

[C] ' ^ ^' 1=1 
where the sum is over equivalence classes of self-dual codes of length n. 

Proof. Consider the action of G = S2-Sn on the set of self-dual L-codes of length n. 
Then the right hand expression for M{n) is derived from the orbit formula. 

By Theorem 6 in |Hoh03b| . the total number of self-dual Kleinian codes of 
length n is niLi(2* + !)■ As discussed in Section 13.11 <^ is a bijective map be- 
tween self-dual L-codes of length n and self-dual Kleinian codes of length n. This 
proves that the number of L-codes in of length n must also be rir=i(^* ~^ □ 

Theorem 4.10. We have 

[C] ' ^ ^' i=0 

where the sum is over equivalence classes of even self-dual codes of length n. 

Proof. The first equation is again clear. For the second, we use that even self-dual 
L-codes of length n can be identified with doubly-even self-dual binary codes of 
length 8n containing the 3n-dimensional doubly-even self-orthogonal code dg as a 
subcode. Here, ds is the binary code generated by the codewords 

(1, 1, 1, 1, 0, 0, 0, 0), (0, 0, 1, 1, 0, 0, 0, 0) and (0, 0, 0, 0, 1, 1, 1, 1). 

The number of doubly-even self-dual binary codes of length m which contain a fixed 
fe-dimensional doubly-even self-orthogonal subcode including the overall one vector 
(1, . . . , 1) is n»iT*'~^(2* + 1) (see [MS77) . Ch. 19, Thm. 22). Thus 

|8n— 3n— 1 n—1 

Me{n)= n (2^+i)=n(2*+i)- 

1=0 1=0 

□ 



4.4 Classification of self-dual codes up to length 10 

In this section, we classify self-dual L codes up to length 10. We list them explicitly 
for length up to 4 and give for larger lengths the number of such codes according to 
their minimal Euclidean weight. 
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Theorem 4.11. The inequivalent self-dual L-codes up to length 4 are listed in Ta- 
ble and The symmetric and Euclidean weight enumerators of the codes up to 
length 3 and of the even codes of length 4 are given in Table O 

The columns of Table [3] and U] contain the following information: 
n: The length of the code C. 
No.: The number of a code of given length. 

C: The name of C explained below, 
type: The type: even codes are marked Y, and noneven codes are marked N. 
Aut(C): The automorphism group of C. 
\[C]\ : The number |^^^^'^'^^| of L-codes equivalent to C. 
4>{C): The Kleinian code of length n obtained by (p. 

M: A marking of (/>(C) such that 0^^((/>(C)) = C. 
(t{C): The Kleinian code of length 2n obtained by a. 
tp{C): The L-code of length 2n obtained by ip. 

We use the following naming conventions of L-codes. One symbol is used for an 
indecomposable subcode of C, so that a decomposition is given in the naming of C. 
The subscripts denote the length of a code, and the superscripts denote the number 
of copies in the direct sum. A superscript + indicates the gluing of subcodes to an 
indecomposable component. Often, the symbol of an indecomposable subcode D is 
a capital Greek letter chosen such that the Kleinian code cr(L') is the corresponding 
lower case Greek capital letter. 

For the names of specific L-codes, we refer first to Sections 12.41 and 14.21 Other- 
wise, the following names are used: 

The L-code T,n for n > 3 is defined to be (t>J^{S^) for JH = {c, c, . . . , c). The 
L-code for n > 3 is defined to be 4>Mi^n) fo'^ A4 = {b, b, . . . , b) if n is odd and 
Ai = (b, b, . . . ,b, c) if n is even. Note that S3 equals T3 and would be T2. 

The L-codes V3 and Q3 are named based on the markings (a, a, b) and (a, 6, b) 
for 5^ , respectively. 

We let V2n = r'(f^(S„)) = 

The L-code — „, stands for the zero-dimensional code of length n and L-codes 
marked "nc" are not named. 

For the names of Kleinian codes, we refer to [Hoh03b] . 



Proof. The main tool to find all L-codes used was to compute the inequivalent 
markings of the classified Kleinian codes using Lemma l3.9i 

The indecomposable self-dual Kleinian codes of lengths up to 4 are the six codes 
71, £2, 6^, 5^, 5^, and (5^)+ r |Hoh03bj . Theorem 9 and 10 and Table 1 and 2). 
Every inequivalent self-dual Kleinian code up to length 4 is a direct sum of one or 
more of these six indecomposable codes. If a Kleinian code D is indecomposable, 
then (j)J^^{D) is an indecomposable L-code for every marking M. The equivalence 
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Table 3: Self-dual codes of length up to 3 and even self-dual codes of length 4 



n 


INO. 


type 


C 


AUt(^L/ J 


1 ir'] 1 
1 l^l \ 




Jvl 






1 


1 


Y 


Si 




e 


2 


71 




£2 


A 4- 

A2'^ 




2 


N 


Ti 




2 


1 


71 


(a) 


7? 


rf 


2 


1 


Y 


^1 




^2 


4 




(66) 


9 

4 


/ A -1- \ 9 




2 


Y 






2:5'2 


2 


£2 


(aa) 




A| 




3 


N 






2^:82 


1 


7? 


(aa) 


/I 

if 


Tf 




4 


N 






2 


4 


7? 


{ah) 


9 


-n9 A 4- 

r?A+ 




5 


N 






^2 


4 


£2 


{ah) 


/ £-9 \ 4- 


P4 


3 


1 


Y 






2^:53 


2 


, |_ 


{aaa) 




» 4_ 

Ae^ 




2 


Y 




= S3 


S3 


8 


1 


{ccc) 








3 


Y 






2:^2 


12 


£271 


{aah) 


f- 1 


A+A+ 




4 


Y 


■=■3 
^1 




53 


8 


7? 


(666) 


4 


(A2+)=^ 




5 


N 


-3 = ^3 




S3 


8 


'53'" 


(666) 




nc 




6 


N 


-t = Q3 




S2 


24 


(-4- 


{abh) 


{5^62)+ 


nc 




7 


N 


(A2-l) + 




2:S2 


12 




{aah) 


{SiS2) + 


nc 




8 


N 


A+T, 




2:S2 X 2 


6 


£271 


{aah) 


r-i- 9 

'^4^7? 


A+rf 




9 


N 






52 X 2 


12 


£271 


{aha) 


('^i)+7? 


p4r? 




10 


N 


T2H1 




^2 


24 


£271 


{abh) 


/ c-9 \ _i- 


I?4A^ 




11 


N 


r? 




2^:53 


1 


7i 


{aaa) 


7i 






12 


N 






22:5'2 


6 




{aah) 


7i£2 


rfA+ 




13 


N 






2 X ^2 


12 


7i 


{abb) 


9 9 

7?£i 


T->9 / A 4- \ 9 

r?(A+)2 


4 


1 


Y 


A| 




23:^4 


2 




{aaaa) 








2 


Y 


—4 = S4 




54 


16 




{cccc) 


isl)t 






3 


Y 


(A2-2) + 




(2:S2).52 


48 




{aabc) 


{6,6i)+ 


nc 




4 


Y 


_+ 




SI 


48 


(Sir 


{hbhb) 




nc 




5 


Y 


(A^)2 




(2:52)2:^2 


12 




{aaaa) 




(A|)^ 




6 


Y 


^1 




5*4 


16 


7f 


{hbhb) 


4 


(A^)^ 




7 


Y 






(2:52) X 52 


48 


£27? 


{aabh) 


5t4 


A|(A+)2 




8 


Y 






2^:53 


16 


471 


{aaab) 




A6+A+ 




9 


Y 


T3H1 




53 


64 


'^3'"7l 


{ccch) 
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Table 4: The non-even self-dual codes of length 4 



n No. 


type 


C 


Aut(C) 


|[C]| 


0(C) 


M 


4 10 


N 


(A3-i) + 


22:^3 


16 


4 


(aaab) 


11 


N 


(A2-2) + 


2.52 

Z 


48 


4 


(aabb) 


12 


N 


_ + 

4 


^3 


64 


4 


(abbb) 


13 


N 


— J~ — — /Ja 


5*4 


16 


"4 


(bbbc) 


14 


N 


A+Ti 


(22:5*3) X 5*2 


8 


3 ' ^ 


iaaaa) 


15 


N 




S-i X 52 


32 


3 ' ^ 


{bbba) 


16 


N 




5*3 


64 


3 ' ^ 


(bbbb) 


17 


N 


Qsri 


52 X 2 


96 


6 ' ^ 


(abba) 


18 


N 




5*2 


192 


St 11 


(abbb) 


19 


N 




(2:52) X 2 

\ "^z y 


48 


St 11 


(aaba) 


20 


N 




2:52 


96 


stii 


(aabb) 


21 


N 


T^Ti 

1 


53 X 2 


32 




(ccca) 


22 


N 


(A2)+ = P. 

V 2/ ^ 


(2:52)2:52 


12 


v^z / 


(aaaa) 


23 


N 


(A2-2) + 


2:52 


96 




(aaab) 


24 


N 


(A2-2) + 


(2:52) X 52 


48 


{Sly 

\ z / 


(aabb) 


25 


N 


_+ 
4 


5*2 


192 


[Sly 


(abab) 


26 


N 


_+ 
4 


^2 


192 


V Z / 


(abbb) 


27 


N 


_+ 
4 


5*2 


192 




(abbe) 


28 


N 


_+ 
4 


52 X 52 


96 




(bbbc) 

\ } 


29 


N 


_+ 
4 




48 




(bcbc) 


30 


N 


A+T2 


(2:52) X 52 


48 


2 


(aaab) 


31 


N 






48 


el 
z 


(abab) 


32 


N 


A+r? 

z 1 


(2:52) X (22:52) 


12 


^27? 


(aaaa) 


33 


N 


A+riSi 


2:52 X 2 


48 




(aaab) 


34 


N 


T2rf 


52 X (22:52) 


24 


€27? 


(abaa) 


35 


N 


T2riHi 


52 X 2 


96 


£271 


(abab) 


36 


N 


T2H? 


52 X 52 


96 


£27? 


(abbb) 


37 


N 


rf 


2^:54 


1 


it 


(aaaa) 


38 


N 




2=^:53 


8 


it 


(aaab) 


39 


N 


i 


(22:52) X 52 


24 


it 


(aabb) 


40 


N 




2x53 


32 


it 


(abbb) 
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Table 5: Weight enumerators of self-dual codes of length up to 3 



No. 


C 


swec(a;, y, 


EWc(a,&) 


T 

i. 










o2 

a 


+ 




2 


1 


x + y 




^2 
a 


+ ab 




1 

i. 


"2 




+ 2xz + 




4 

a 


1 2l2 1 1,4 

+ Za b + 







A+ 




+ + 2z^ 




o4 

a 


1 o2l2 1 o/,4 
+ a + ZD 




o 


J- 1 








4 

a 


1 3f, 1 2!,2 

+ 2a b + a 




A 


1 1,^1 


9 

x^ 


+ .xy + xz + 




„4 

a 


+ a + a + ao 







To 
i 2 




n 9 
+ 2yz + 




o4 

a 


+ 2ab^ + b^ 




1 


A+ 




+ 3xy2 + 






+ 30*62 4^6 




9 
z 


T 

i 3 




+ 3?/"^z + 3xz^ + z-^ 




6 


+ 6a%^ + 




q 


A2 ^1 




9^9 9 

+ xy^ + 2xz^ + x-^z + 


y z + 2z 


6 

a 


+ 20*62 ^ 3^2^4 _^ 266 






"3 




+ ix'^z + 3X2^ + 




6 

a 


+ 30*62 ^ 3^2 ^4 _^ 56 











1-1 9 i-i 9 

+ y3 + 3x2^ + 2,yz^ 




6 


+ a^b^ + 3a26* + 306^ 




o 






+ xy^ + 2xyz + 2yz^ - 


f 2z'' 


a" 


+ a*62 + 20^63 + 2a65 + 26^^ 




7 
( 






+ 2xyz + y'^z + xz^ + 


2 1 3 

2yz + z^ 


6 


+ 20^63 + 2a26* + 2a6'5 + b^ 




Q 
O 


A+r, 


3 


+ x'^y + xj/2 + 2xz^ + 


y3 + 2yz2 


6 


+ a^b + a*62 + a^^ + 2a%'^ + 


206^ 


n 


1 2J^ 1 




+ x^y + 2xyz + xz^ + 


2y2z + yz^ 


6 


+ a^b + 2aH^ + 3a26* + ab^ 




1 n 


To", 
i 2"1 


x^ 


+ x^z + 2xyz + xz^ + 


2yz2 + z^ 


a 


+ a*62 + 20^63 + a26* + 206^ H 




11 


r? 


x3 


+ ix^y + 3xy^ + y'^ 






+ 30^6 + 3a*62 + 




12 




x3 


+ 2x^2/ + 2^^^ + xy^ + 


2xyz + y^z 




+ 20^6 + 2a*62 + 2a%^ + a26* 




13 




X^ 


+ x^y + 2x^z + 2xyz - 


f xz^ + yz^ 




+ a^b + 2a*62 + 2a363 + a26* + ab^ 


1 


A| 


x4 


+ 6x2y2 + _|_ 






+ 60^62 + a*6* + 86« 




2 




x4 


+ y** + 6x-^z-^ + 6y^z^ 


+ 2z4 




+ 7a*6* + Qa^b^ + 26^ 




3 


(A2-2) + 


X4 


+ x^y^ + 4xy^z + x^z 


2 + 3y2z2 + 4xz3 + 2z'^ 


a» 


+ 0.%"^ + 5a*6* + 7a266 + 26^ 




4 


_ + 


X4 


+ 4xy2z + 2x^z2 + 4x 


z^ + 4y2z2 + z'^ 


a* 


+ 6a*6* + 8a266 + 6^ 




5 




x4 


+ 2x2y2 + 4x2^2 + y4 


+ 4y2z2 + 4z'* 


a* 


+ 20^62 + 5a*6* + 4a266 + 46« 




6 




x4 


+ 4x^z + Gx^z^ + 4xz 


3 + z4 


a8 


+ 40^62 + 6a*6* + 4a266 + 6^ 




7 


A+S? 


x4 


+ x^y^ + 2x^z + 3x^z 


2 














+2xy2z + 4xz3 + y^z^ + 2z'' 


a8 


+ 30^62 + 5a*6* + 5a266 + 26« 




8 


A+Si 


x4 


+ x^z + 3x2y2 + 3a;y2 


z + 4xz^ + 4z"^ 


a8 


+ 40^62 + 3a*6* + 4a266 + 46« 




9 


T3S1 


x4 


+ x^z + 3xy2z + 4xz'^ 


+ 3x2z2 + 3y2z2 + z^ 


a8 


+ 0^62 _^ g^4^4 _^ 7^2 ^6 _^ ^8 
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classes of markings of a self-dual Kleinian code D are in one-to-one correspondence 
with the equivalence classes of self-dual L-codes C with </>(C) = D (Lemma I3.9p . 
and a marking determines an L-code via the map 4>J^- 

The equivalence classes of markings for each of the above self-dual Kleinian code 
were calculated and for each case the automorphism group was computed by hand. 
The automorphism group of an L-code C = i?i)^(-D) is the automorphism group of 
the corresponding marking M (cf. the discussion of markings in Section I3.1|) . To 
check that the result is correct, the image of Aut(C) in S^n using the map (3 was 
computed with the help of Magma |BCP97j by using Lemma 13.241 

For small n, the Hamming weight enumerators of Kleinian codes are distinct, 
so these can be used to identify (/"(C) since W^((7) = Wc and the Hamming weight 
enumerators of Kleinian codes are given in Theorem 10 of |Hoh03bj . 

The images of the other maps a and ip and the weight enumerators were also 
computed by hand. q 

There are several checks to show that this classification is complete. 

One check is illustrated in the following table, which is an example of how to 
check that all L-codes C with (t){C) = D have been found, for some Kleinian code D. 
The example shows which L-codes arise from markings of the Kleinian code 6^ . This 
Kleinian code has the automorphism group Aut((5^) = S2-Ss of order 24 ( |Hoh03b] ). 
The table below shows that there are exactly five L-codes mapped to 6^ under 4>, 
one for each inequivalent marking. 



M 


Aut{M) 


|Aut{53+)| 
|Aut(7M)| 


(aaa) 




1 


(ccc) 


S3 


4 


(bbb) 


S3 


4 


(abb) 


S2 


12 


(aab) 


2:52 


6 


total 




27 



The third column in the table checks the marking mass formula (Lemma 13. Sp . The 
total number of markings adds indeed up to 3'^ = 27. We could also use Lemma [3^ 
instead. 

Two other checks are Theorem 14.91 and Theorem 14. 10^ the formula for the total 
number of self-dual L-codes and self-dual even L-codes, respectively. The informa- 
tion for the check is provided in the sixth column of Tables [3] and IH The sum of the 
sixth columns for each length match the total number of such codes. 

Another check is provided by Theorem 14.81 
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Table 6: Number of inequivalent self-dual codes of length n by minimum weight 



d\n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


1 


1 


2 


5 


13 


40 


141 


658 


4252 


44815 


870524 


33963453 


2 


1 


2 


5 


17 


61 


288 


1764 


16063 


237779 


6288633 


? 


3 




1 


2 


5 


22 


123 


906 


10339 


195487 


6480478 


? 


4 






1 


5 


17 


100 


847 


12257 


305187 


13400741 


? 


5 










1 


5 


75 


1857 


84312 


6442791 


? 


6 












1 


2 


47 


2943 


480198 


? 


7 



















1 


87 


? 


8 





















1 


? 


tn 


2 


5 


13 


40 


141 


658 


4252 


44815 


870524 


33963453 


> 2.1 • 10^ 


*n 


2 


2 


5 


16 


64 


365 


2854 


35700 


776182 


32171268 




kn 


1 


2 


3 


6 


11 


26 


59 


182 


675 


3990 


45144 



Theorem 4.12. The number of self-dual L-codes and even self-dual L-codes of 
length up to 10 and fixed minimal weight are given in Table and Table respec- 
tively. 

The last rows at the bottom of Table[6](resp. Table[7|) contain the total number tn 
of (resp. total number e„ of even) inequivalent self-dual codes and the total number 
in of inequivalent and indecomposable (resp. total number j„ of inequivalent and 
indecomposable even) self-dual codes. The last row of Table [6] contains the total 
number of inequivalent self-dual Kleinian codes. 

Table 7: Number of inequivalent even self-dual codes of length n by minimum weight 



d\n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


2 


1 


2 


3 


7 


16 


45 


148 


644 


4013 


42051 


? 


? 


? 


? 


4 






1 


2 


5 


18 


68 


408 


3765 


63511 


? 


? 


? 


? 


6 












1 


2 


16 


260 


8625 


? 


? 


? 


? 


8 





















1 


11 


? 


? 


? 


10 






























? 




1 


2 


4 


9 


21 


64 


218 


1068 


8038 


114188 


> 2.0 • 10^ 


> 1.7-10* 






Jn 


1 


1 


2 


4 


10 


35 


134 


777 


6702 


104825 
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Proof. The number of inequivalent self-dual codes of length n and minimum weight d 
in Table [6] were calculated with Magma using the database of Kleinian codes [DP06j 
(cf. |DP06j ). They also follow from Theorem 14. Ill for n < 4. The total number was 
checked with the mass formula from Theorem 14.91 and 14. 10[ 

The smallest possible number of equivalence classes is attained when 
|Aut(C)| = 1 for each [C] in the formula for M{n) of Theorem 14.91 This results 
in the lower bound of 1^. To find the lower bound of e„, one uses the formula for 
Me{n) in Theorem 14.101 

The values in the even case for d = 2 [|] +2 and n < 11 follow from the results 
from Section [4.51 about extremal even L-codes. 

The number of indecomposable inequivalent (even) codes of lengths up to 10 
have been computed inductively. □ 

4.5 Classification of extremal codes 

We finally review some results on extremal self-dual L-codes obtained in |Gal07] . 
Details will be published in a further paper [GallOj . 

By considering the Hamming weight enumerators of the Kleinian codes obtained 
from applying the map a, one obtains an upper bound on the minimal weight of a 
self-dual code: 

Lemma 4.13. The minimal Euclidean weight d of a self-dual code of length n sat- 
isfies d < n -\- 1. For even self-dual codes one has the estimate d <2 [^] -|- 2. 

The first bound is only reached for d = 1, 2 and 3. Similarly as for self-dual 
Kleinian codes [Rai98j . self-dual binary codes, unimodular lattices and self-dual 
vertex operator superalgebras [HohOSj . it can be shown that 



We call a self-dual code resp. even self-dual code extremal if it meet the bounds of 
Lemma 14.131 

Theorem 4.14. Extremal even codes exists for the lengths 1-8, 10, 11, and possi- 
bly 14, but for no other length. 

Proof. Let C be an extremal even code of length n. By considering the Hamming 
weight enumerator of the even self-dual code ct(C) in detail, one shows that no 
extremal code can exist for 




2[|]-h3, forn = 2 (mod 3), 
2[|]-F2, forn^2 (mod 3). 



{21, forn = (mod 3), 
31, for n = 1 (mod 3), 
38, for n = 2 (mod 3). 
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By considering the symmetric weight enumerator of C using Theorem 14.31 one ex- 
cludes the lengths 9, 12, 13 and the remaining lengths n > 15. q 

The number of extremal even codes of length up to 11 can be read off from 
Table [71 For length 11, it is enough to restrict the search over the 2507 Kleinian 
codes (j){C) with minimal Hamming weight at least 4. Generator matrices, weight 
enumerators and the automorphism groups for all 42 extremal codes up to length 11 
can be found in [GalOTl EaUo] . 
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